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Abstract 

We describe a series of complexes that relate to the braid groups as the 
matching complexes relate to the symmetric groups. A modified construction 
applies as well to other complexes based on edge sets in graphs. We show that 
our constructions will yield Cohen-Macauley complexes provided the underlying 
complexes are Cohen-Macauley. 

Finally, we discuss a related series of complexes to provide some positive 
evidence that the braided Houghton groups H™, introduced by F. Degenhardt, 
are of type F m _i but not of type F m . 

1 Preliminaries 

A space X is called ^-connected if iii{X) = for < % < d. It is called (— 1)- 
connected, if X is non-empty. A space is called <i-spherical if it of dimension d 
and (d — reconnected. Note that a <i-spherical complex is homotopy equivalent to a 
(possibly infinite and possibly empty) wedge of <i-spheres. A CW-complex is spherical 
if it is d-spherical for some dimension d. 

The CW-complexes we are concerned with in this paper are mostly A-complexes 
HatOlJ. These can be viewed as piece-wise Euclidean cell complexes whose cells 
have the shapes of regular simplices. The metric information, however, is not really 
essential. You might want to think of them just as very nice CW-complexes whose 
cells look like simplices. Note that every simplicial complex is a A-complex. 

Links in A-complexes, in general, do not equal the boundaries of stars: A bigon 
is a perfectly valid A-complex, and each of its vertices will have a link that consists 
of precisely two points. However, if a A-complex happens to be a simplicial complex 
then the two notions of links coincide. 

A poset P is called rf-connected or ci-spherical if its geometric realization enjoys 
said property. For talking about posets, we find a topological language convenient: 
For any element a G P, we call 

• a := {(3 G P | (3 -< a} the closure of a, 

• d(a) := {(3 G P | (3 -< a] the boundary of a, 
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• St (a) := {(3 G P | a z< (3} the star of a, and 

• Lk(a) := {(3 G P \ a -< (3} the link of a. The intersection 

• (a, /9) := Lk(a) fl d{(3) = {£ G P | a -< £ -< /?} is the open interval from a to /3. 
The geometric realization 

• \P\ is the simplicial complex of finite -<-chains in P. The dimension 

• dim(P) of a poset P is the dimension of its geometric realization. If the di- 
mension of P is finite, a maximum length chain in P has length dim(P). The 
height 

• h(a) of an element a is the dimension of its closure. 

This terminology is, of course, inspired by the poset of cells in a regular CW-complex 
where -< is given by the face relation. We mention that people who view posets from a 
more algebraic angle might prefer a different terminology: The closure of an element 
a is often refered to as the principal order ideal generated by a and the star of a is 
often called the principle filter generated by a. In this note, however, a topological 
terminology seems to be more appropriate. 

We follow Quillen's influential paper [Q uil78| and call a simplicial complex K 
Cohen-Macauley if it is spherical and every simplex a has a link of dimension 
dim(K) — dim(cr) — 1 that is spherical, as well. A poset P is Cohen-Macauley if its 
geometric realization (i.e., the associated simplicial complex of chains in P) is Cohen- 
Macauley. Quillen observes |Quil78, Proposition 8.6] that P is Cohen-Macauley if and 
only if it is spherical and all links, boundaries, and open intervals in P are spherical, 
too. 1 

Example 1 (The Solomon-Tits Theorem). Every spherical building (i.e., a 
building with finite Weil group) is a spherical simplicial complex. Since all links 
in spherical buildings are spherical buildings, we see that spherical buildings are 
Cohen-Macauley. 

Example 2 (|Quil78, Theorem 12.4]). Let p be a prime number and assume that 
the field k has characteristic ^ p and contains a p th root of unity. Then the 
poset A p (GL n (k)) of non-trivial elementary Abelian subgroups of GL n (k) is Cohen- 
Macauley of dimension n — 1. 

We call a A-complex Cohen-Macauley if its associated poset of simplices is Cohen- 
Macauley. Equivalently, a A-complex is Cohen-Macauley if its barycentric subdivi- 
sion is Cohen-Macauley. Note that the barycentric subdivision of a Cohen-Macauley 
simplicial complex is Cohen-Macauley, too. Thus for A-complexes that are already 
simplicial, the two notions of being Cohen-Macauley coincide. 

1 It is necessary to point out that those posets are often called homotopy Cohen-Macauley in the 
literature. 
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Table 1: Two equivalent ways of representing the simplex {(1,3); (2, 1); (4,4)} 

Observation 3. We call a A-complex strict if every closed simplex has an injective 
attaching map, i.e., no faces of an individual simplex are identified. In this case, 
the associated poset locally looks like the poset of a simplicial complex: the boundary 
of any element is isomorphic to the poset of strict subsets of a finite set. It follows 
that a strict A-complex is Cohen- Macauley if it is spherical and has spherical links 
only. q.e.d. 

All complexes discussed below are strict A-complexes. 




2 The Chessboard Complex and its Braided Ver- 
sion 

The n x m-chessboard complex CBC™ is the simplicial complex whose vertex set is 
the set of squares of an n x m chessboard and whose simplices are configurations of 
non-threatening rooks on said chessboard. Thus, formally, this simplicial complex is 
the collection of those subsets a C {1, . . . , n} X {1, . . . , m} such that the projections 
7Tj (i = 1, 2) restrict to injective maps on a: we have at most one rook in each row 
and each column of the chessboard. 

The complexes CBC™ have been studied intensively. In particular, a good deal is 
known about their connectivity properties: 

Citation 4 ([BLVZ94J). Put v : = min (n,m, [ n+ ^ +1 j) . Then the chessboard com- 
plex CBC™ is (y — 2) -connected. In fact, the [y — 1) -skeleton of CBC™ is Cohen- 
Macauley. 

In particular, if min (n, m) < j then the complex CBC™ is Cohen- 

Macauley. 

There is another description of CBC™ in terms of matchings in the complete 
(n, m)-bipartite graph. Recall that a matching in a graph is a subgraph that consists 
of disjoint edges, i.e., every vertex is contained in at most one edge of the subgraph. 
Table illustrates how a non-threatening configuration of rooks and a matching in 
the complete bipartite graph represent the same subset of {1, . . . , n} x {1, . . . , m} . 
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Table 2: A partial braid and its diagram 

The matching picture suggest the following construction: Embed the vertex set 
of the (n, m)-bipartite graph into the boundary of a cube so that the n blue vertices 
lie in the bottom square and the m red vertices lie in the top square. A partial braid 
is a braid running vertically through the cube all of whose strands connect a red to a 
blue vertex (see table EJ). Of course, two braids are equal if one can be deformed into 
the other by an ambient homotopy fixing the boundary of the cube pointwise. 

The set B™ of partial braids carries a natural poset structure: The face re- 
lation -< is defined by deleting strands. We call the poset thus defined the 
braided chessboard poset. This set also is a strict A-complex in an obvious way: 
a partial braid on d+ 1 strands is a d-simplex. The poset B™ is just the poset of cells 
in this complex, and we will silently identify the braided chessboard poset and the 
braided chessboard complex. Note that the braided chessboard complex B™ is not a 
simplicial complex: all cells have the shape of a simplex, but such a simplex is not 
determined uniquely by its set of vertices. 

We have a natural projection 

vr : B? - CBP™ 

from the braided chessboard poset to the poset CBP™ of simplices in CBC™ which 
is given by viewing the braid as a matching. This projection is a height-preserving 
morphism of posets. Table |3] illustrates that the face relation and the projection are 
compatible. 

We remark that the braid groups B n and B m act from opposite sides on the 
braided chessboard complex B™ just as the symmetric groups Perm n and Perm m act 
on the chessboard complex. 

Observation 5. A very useful property of chessboard complexes is that links in 
chessboard complexes are themselves chessboard complexes of smaller size: the link 
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Table 3: Face relation and projection 



of a simplex of dimension d in CBC™ is isomorphic to the chessboard complex 
CBC^ti 1 . ' q.e.d. 

Unfortunately, this does not hold for the restricted class of braided chessboard com- 
plexes that we have defined so far. To make our arguments amenable to induction, 
we therefore generalize our construction slightly: Let 6 be a graph embedded into 
the cube avoiding the red and blue vertices. A partial braid relative to G is a braid 
running vertically through the cube not meeting a small, closed regular neighborhood 
of G (see table HJ). We consider relative partial braids equal if we can deform one into 
the other by an ambient isotopy that leaves the boundary of the cube and the regular 
neighborhood of Q fixed pointwise. By B™(Q) , we denote the poset (A-complex) of 
partial braids relative to 0. Note that we still have a natural projection 

vr : £™(0) -> CBP™ 

Now, we can describe links rather easily: 

Observation 6. Let o be a simplex of dimension d in B™(Q) . Then a is itself realized 
as a graph embedded in the cube. Its link is isomorphic to B™Zd-i(°~ U 0) • q.e.d. 

Our goal is to understand the connectivity of the posets £>™(0) and, in order to 
derive their connectivity properties, we will first study the fibers of the projection 
vr : 6^(6) - CBP™. 

Proposition 7. Let t be a simplex of dimension d in the chessboard complex CBC™ 
Then the closed fiber over r 

is Cohen- Macauley of dimension (d — 1). 
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Table 4: A partial braid relative to a graph 



The proof is by induction. The case d = just states that the fiber over a vertex is 
non-empty and discrete. Both claims are clearly true: any graph consisting of a single 
edge can be lifted, and any two such lifts are not joined by higher dimensional material. 
In the proofs of the following two lemmas, we will assume that the proposition holds 
for all simplices of dimension strictly less than d and all graphs G. In particular, we 
will assume the proposition for all strict faces of the simplex r. 

Lemma 8. Let a be a strict face of the simplex r in the chessboard complex CBC™. 
Then the inclusion 5 (c) "—>■ J (t) is trivial in homotopy. 

Proof. Fix a sphere S inside $(cr). We have to show that this sphere can be con- 
tracted inside $ (r) . 

First note that, by compactness, the sphere S involves only finitely many cells 
in #(cr). Each of these cells is represented by some partial braid in B™(Q) that lies 
above a. Let v be a vertex in r — a. This vertex represents an edge in the matching 
t connecting a red and a blue vertex. In the cube, we can find a strand s connecting 
this red vertex to this blue vertex, a strand that does not braid with any of the partial 
braids used in the sphere S: there is only a finite number of them and we can always 
work around finitely many partial braids by staying sufficiently close to the boundary 
of the cube. The strand s, therefore, can be added to all the partial braids in a way 
that is compatible with face relations. Thus, this strand s represents a vertex in $ (r) 
that serves as a cone point for a contraction of the sphere S. q.e.d. 

Remark 9. It is not really important that the strand s does not braid with any of 
the finitely many given partial braids used to build S. This is just the easiest way to 
ensure that s braids with all the given braids in a consistent way: Since braids allow 
for deformation, a common face to two partial braids can look very different in its 
cofaces. We have to add s in such a way that face relations are preserved. 
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We now turn to links inside the closed fiber $(t). The slogan is: links in a fiber are 
fibers in a link: 

Observation 10. Let v be a vertex in r. Note that the fiber over v is a discrete 
set: every element is one way of embedding a single strand in the complement of 
6. Fix a strand s representing a vertex in the fiber $ (v) C 5"(t). The projection 
7i : B™(Q) — ► CBP™ is a strictly monotonic poset-map (i.e., it does not collapse 
cells). It restricts to the link of s as follows: 

Lk#^(e)( s ) 

7TQ 

Lk C BP™(^) 

Moreover, the link of s inside J (t) is the part in the link that maps to r — {v }. Thus: 

Lk 5(r)(s) = ^ eus (r - {v}) . q.e.d. 

Lemma 11. Let a be a codimension 1 face of the simplex r in the chessboard com- 
plex CBC™. Then the inclusion $(cr) #(t) induces epimorphisms (a)) — » 
( r )) homotopy for i < dim(r). 

Proof. Let v be the vertex opposite to a in r and let s be a strand representing a 
vertex in $ (v). We have just observed that the relative link Lk#( T )(s) is the fiber above 
a in the complex B%Zi{® U s) . Since dim(cr) < dim(r) we can apply Proposition by- 
induct ion. It follows that the relative link of s is (dim(r) — 2)-connected. Thus, for 
% < dim(r) — 1, every i-sphere that passes through s can be homotoped off the vertex 
s. We can do this simultaneously for all vertices above v and push any i-sphere into 
the fiber ^(er). Therefore, this fiber carries all of ^(^(r)). q.e.d. 

Remark 12. A more formal proof can be based on combinatorial Morse theory for 
piecewise Euclidean complexes: Let / : r — > [0, 1] be the affine map sending v to 1 and 
a to 0. The composition fort is a Morse function on £ (r) in the sense of [BcBr97J. The 
preceding argument establishes that the descending links are (dim(r) — 2)-connected. 
Now the lemma follows from [IB eBr971 Lemma 2.5 and Corollary 2.6]. 

Proof of Proposition [7| (finish). The preceding two lemmas state that the map 

(°)) ^ MS (t)) 

is trivial and onto for % < dim(r). Thus we know that the fiber $ (r) is (d — 1)- 
connected. Thus fibers are spherical. 

Invoking Observation El again, we conclude that all links of cells in $ (r) are 
spherical, too. Since J ( r ) is a strict A-complex, we infer that it is Cohen-Macauley 
by Observation El q.e.d. 



C/(eu s ) 



CBP 



neus 

m— 1 
n-1 
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Now that we understand the fibers of the projection, we can apply the tools 
provided by D. Quillen: 

Citation 13 (|Quil78, Corollary 9.7]). Suppose f : P — > Q is a strictly increasing 
morphism of posets. Assume that Q is Cohen- Macauley of dimension d and that for 
every (3 E Q, the preimage f~ l Cm = {a E P \ f(a) ^ (3} of the closure (3 is Cohen- 
Macauley of dimension h(/3). Then P is Cohen- Macauley of dimension d. 

Theorem 14. Put v := min (n, m, |_ n+ ^ +1 j) . Then, for any graph in the cube, 
the braided chessboard complex £>™(0) has a Cohen- Macauley [y — \)-skeleton. In 
particular, the complex is [y — 2)- connected; and if min (n, m) < [ n+ ™ +1 \ then B™(Q) 
is Cohen- Macauley. 

Proof. Since the projection n : £>,™(0) — > CBP™ does not crush cells, the (y — 1)- 
skeleton of the braided chessboard complex is the preimage of the [y — l)-skeleton of 
the chessboard complex CBC™, which is Cohen-Macauley by Citation 0] 

By Proposition [7J the projection 7r satisfies the hypotheses of Citation [T^l The 
theorem follows immediately. q.e.d. 

3 Complexes Based on Collections of Edges 

Let V be a finite set, and let Q be a family of graphs sharing V as their vertex sets. 
Suppose that Q is subgraph-closed, i.e., if Y E Q then every subgraph of Y also belongs 
to Q. The graph poset 

• P(G) induced by Q is the poset of non-empty graphs in Q ordered by inclusion. 
The graph complex 

• C(Q) induced by Q is the simplicial complex whose <i-simplices are those graphs 
in Q containing precisely d + 1 edges. The graph poset is the poset of cells in 
this complex. 

Example 15 (The Complex of Not i-Connected Graphs). Consider the fam- 
ily of non-i-connected simplicial graphs over the vertex set V. The corresponding 
graph complexes have been studied in (RBLSW99]. In particular, it is shown that 
the complex of not 2-connected graphs on V is homotopy equivalent to a wedge of 
(|V| — 2)! spheres of dimension 2 |V| — 5. 

Example 16 (The Forest Complex). Let T be a fixed graph over the vertex set V 
with k components, and let Q be the family of forests in Y, i.e., circle- free subgraphs 
of r. Then the complex 

^(r) := C{Q) 

is the complex of forest in Y. 
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Proposition 17. The forest complex J-(T) is Cohen-Macauley of dimension |V| — 
fc-1. 

This was proved independently by several people. The earliest source, I am aware of 
is the thesis of J.S. Provan |Prov77j . The forest complex is the independence complex 
of a matroid and hence shellable by Bjor92, Theorem 7.3.3]. For those who are scared 
by matroids and shellability, we include a down to earth proof base on the version 
given m |Vogt90[ Proposition 2.2]. 

Proof. Every spanning forest of V contains precisely | V| — k edges. Thus each maximal 
simplex in ^(T) has dimension |V| — k — 1. 

A simplex a in J-"(T) is a sub-forest of T. Collapsing this sub-forest yields a new 
graph r/cr that has the same number of connected components. However, each edge 
in the forest a connects two vertices, whence crushing this edge reduces the number of 
vertices by 1. It follows that jF(r/<r) has dimension dim(jF(r)) — dim(<r) — 1. The link 
of a in .F(r) is isomorphic to !F(T/a). Thus the complex will be Cohen-Macauley, 
provided that .F(r) is spherical for all graphs T. Since we already established the 
dimension of ^(T), it remains to show that ^"(r) is (|V| — k — 2)-connected. 

Let e represent a vertex in ^"(r), i.e, e is a non-loop edge in T. If e is a separating 
edge, then it serves as a cone point in ^"(r), in which case the forest complex is 
contractible and a fortiori (|V| — k — 2)-connected. 

If e is non-separating, we can remove e without increasing the number of compo- 
nents. Thus the graph T — e has |V| vertices and k components. By induction on the 
number of edges, we may assume that T{T — e) is spherical of dimension (|V| — k — 2). 
From this subcomplex, we obtain J-"(T) by coning of the link of e, which is isomorphic 
to jF(r/e), which is spherical of dimension (|V| — 1 — k — 2) again by induction on the 
number of edges. It follows that ^"(r) is spherical of dimension (|V| — k — 2). q.e.d. 

Another family of examples arises as follows: Fix a graph T with vertex set V, 
and let be the family of subgraphs satisfying the condition that each vertex 

is contained in at most one edge. Such subgraphs are called matchings in T. We 
denote the graph poset associated to the family of matchings by MP(r) and its graph 
complex by MC(r). 

Example 18 (The Chessboard Complex). If K nm is the complete bipartite 
graph on m red and n blue vertices, non-empty, edge-disjoint subgraphs correspond 
to partial matchings between the set of red vertices and the set of blue vertices. Thus, 
we recover the chessboard complex: 

MC{K n>m ) = CBC™ 

We mention that CBC™ is sometimes called the matching complex. We prefer, how- 
ever to use this name for the following: 
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Table 5: A graph, a lift, and a face 



Example 19 (The Matching Complex). Let K n be the complete graph on n ver- 
tices. The elements of MP(K n ) are collections of disjoint edges. The corresponding 
graph complex MC(K n ) is called the matching complex. 

Some connectivity properties of these complexes are known: Pnt 



v :- 



n + 1 



Then the (v - l)-skeleton of MC(K n ) is Cohen-Macauley |BLVZ941 Corollary 4.2]. 

Finally, we will have a use for the most basic subgraph-closed family: 

Example 20 (The Simplex). Let S(T) be the family of subgraphs of a given graph 
T, then C(S(T)) is nothing but a big simplex whose vertices are the edges in T. A 
single simplex is Cohen-Macauley. 



4 The Tangling Construction 

In the case of the chessboard complex, the underlying graph was bipartite. Thus, 
we could put the two kinds of vertices into opposite faces, top and bottom, of the 
cube and require that strands pass through the cube vertically. In general, we cannot 
arrange for this. Thus we will replace braids by tangles to make the construction 
applicable to the complexes discussed above. 

Let Q be a family of graphs over the vertex set V and assume Q is subgraph- 
closed. Let B be a closed 3-ball. Chose an embedding of V into its boundary sphere 

5 := d(B) C B. A lift of a graph r G Q is an embedding of Y into B that (a) 
extends the embedding of V and (b) maps interior points of edges to interior of B 
such that (c) each edges lifts to an un-knotted curve in B (see table EJ). We will 
also call these lifts tangles. The term lift will be preferred when we want to stress 
the relation to the underlying graph in Q, whereas the term tangle emphasizes the 
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geometric structure of the embedded graph upstairs in the 3-ball. We consider two 
tangles equal if there is an ambient homotopy between the two fixing the boundary 
sphere of B (and, therefore, in particular the set V) pointwise. The set of equivalence 
classes of tangles forms the tangle poset 

• P tn {Q) where the face relation is given by deletion of strands: a strand is the 
lift of an edge. The tangle complex 

• C tn (Q) is the A-complex whose <i-simplices are indexed by tangles with d + 1 
strands. 

As we did with the braided chessboard complex, we will generalize this construc- 
tion by allowing that a given embedded graph O be removed from the 3-ball from 
the start. This way, we will make sure that the class of A-complexes we define is 
closed with respect to taking links: Let 6 be a graph embedded in B. An Q-lift of 
T (or a 0-tangle) is an embedding of V into B satisfying the conditions (a) to (c) 
above such that the interiors of edges do not meet a fixed regular neighborhood of 
0. Again, two 0-tangles are equivalent if there is an ambient homotopy from one to 
the other fixing the boundary sphere and the regular neighborhood of pointwise. 
Equivalence classes of 0-tangle form the poset 

• P(${G) , the face relation being deletion of strands. 

Observation 21. Let T e Q be a graph with d + 1 edges, i.e., an element of hight d 
in the graph poset P{Q) ■ The link Lkp(g)(r) consists of those graphs in Q that contain 
r as a proper subgraph. Removing the edges from Y yields an isomorphism 

Lk m (T) = P(g-T) 

where Q — T is the family of those graphs in Q that do not share any edges with T. 
Similarly, for any Q-lift T ofT, we have an isomorphism 

Lkp^)(f)=P^-r). 

The isomorphism is not given by removing strands in T, but by "freezing" them. 

q.e.d. 

Our goal is to prove: 
Theorem 22. If P(Q) is Cohen- Macauley, then so is Pq{<5). 

This applies in particular to the forest complex, the chess board complex, and to 
some skeleton in the matching complex. 

Remark 23. The condition (c) above requiring strands to be un-knotted can be 
dropped without affecting the theorem. The proof presented here applies to the 
altered construction without change. 
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Note that there are canonical, strictly monotonic, hight-preserving projections 

P tn (G) -> P{Q) 

defined by "ignoring the entanglement" . 

We will closely follow the argument given for the braided chessboard complex. 
Thus, we have to understand fibers over closed simplices. 

Lemma 24. Let T C Ti be a strict inclusion of graphs. The induced inclusion 

c£(S(r )) cgwo) 

is trivial in homotopy, i.e., any sphere in C@ n (iS(To)) can be crushed inside 

Proof. Assume first that is empty. W.l.o.g., we can assume that T is obtained 
from Ti by removing precisely one edge e connecting, say, the vertices v and w. We 
choose a path p inside the boundary sphere d(B) connecting v and w. Any sphere 
in C tn (S(T )) involves only finitely many simplices. By compactness of ©-lifts, we 
can push the path p slightly into the interior of B without meeting any strands used 
by the sphere. After pushing it into the ball, the strand p represents a vertex in 
C tn (iS(ri)) that allows us to cone off the sphere. Thus all homotopy of C tn (iS(r )) 
dies in C tn (S(Tx)). 

The argument works as well for non-empty - we just observe that in pushing p 
we can also avoid the neighborhood of since it is compact. q.e.d. 

Proposition 25. Let V be a graph with d + 1 edges. Then the poset C@ n (5(r)) is 
spherical of dimension d. 

Proof. We use induction on d. The case d = is obvious. So let e be a strand 
representing vertex in C^(S(T)), and let e be the edge in T corresponding to e. Note 
that the complex C@ n (5(r — e)) is a subcomplex of Cq(S(T)) . Moreover, observe 
that C@ n (5(r)) is obtained from the subcomplex C@ n (iS(r — e)) by coning off 

Lk(e) = C^(S(T) - e) = C^(S(T - e)) 

along the canonical map 

C&sMr - e)) ^ <%{S(T - e)) 

given by deleting e. Both, the link Lk(e) and the subcomplex C@ n (iS(r — e)) are 
(d — l)-spherical by induction. Thus, C@ n (5(r)) is obtained from an (d — l)-spherical 
complex by conning off an (d — l)-spherical space. This process does not alter homo- 
topy groups in dimensions < d — 2, and it can only kill but not introduce homotopy 
in dimension d — 1. Thus 7Tj(C@ n (5(r))) = for all i < d — 1, and 

vr^O^r - e))) — ^(O^r))) 

is onto. However, this map is trivial by Lemma l2*H q.e.d. 
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Table 6: A pinched braid with two regular strands 



Corollary 26. Let T be a graph with d + 1 edges, then C^(S(T)) is Cohen- Macauley 
of dimension d. 

Proof. By Observation l2"H the link of a simplex a in C@ n (iS(r)) is isomorphic to 
CQ Uer (S(r')) where V is obtained from T by deleting all edges that have lifts in a. 
Thus, the preceding proposition applies to those links them as well, and all links in 
C*Q n (iS(r)) are spherical. Thus the strict A-complex Cq(S(T)) is Cohen- Macauley. 

q.e.d. 

Proof of Theorem I22L The claim follows at once from Quillen's result and 
Corollary |2E1 because the closed fiber of the projection tiq : Pq(G) — > P{Q) above the 
simplex represented by Y G Q is isomorphic to P^(S{T)). q.e.d. 

5 My Motivation: The Complex of Pinched Braids 

Finally, I would like to present another A-complex that also projects onto the chess- 
board complex. It is my struggle with this complex that motivated the study of the 
(seemingly more natural) constructions discussed above. 

Fix two numbers n and m. Embed a row of n blue vertices in the bottom face 
of the cube labelled from left to right by n,n — 1, . . . , 2, 1. Embed a row of m red 
vertices in the top face and label them from left to right by 1, 2, . . . , m — 1, m. In front 
of the red row add a black vertex in the top face. We think of this vertex as being 
labelled by oo. A pinched braid is a collection of disjoint strands running vertically 
through the interior of the cube connecting top vertices to bottom vertices such that 
the following conditions are met: 
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Table 7: A face chain of length two 



1. Every bottom vertex is hit by precisely one strand. 

2. Every red vertex is hit by at most one strand. 

3. At least one red vertex is hit by a strand. 

Strands hitting red vertices are called regular. The strands issuing from oo are called 
singular. The conditions imply, that generically, there will be several singular strands, 
i.e., the black vertex will issue multiple strands. We consider two pinched braids equal 
if they can be deformed into one another by ambient homotopies fixing the boundary 
of the cube pointwise. Table |H1 shows a pinched braid with two regular strands. 

The set X™ of all pinched braids forms a poset with the following face relation: 
every pinched braid has one immediate face for each regular strand obtained by sliding 
the red end of the strand along a straight line to the black vertex, thus turning the 
regular strand into a singular strand. Table [7| shows a -<-chain of length two. 

The poset X™ thus defined is the poset of cells in a A-complex whose vertex set 
is the set of pinched braids that have precisely one regular strand. Table |H1 shows a 
2-simplex in this complex with a complete labelling of all its faces by pinched braids. 

We want to provide some evidence for the following: 

Conjecture 27. X™ is (m — 1)- spherical provided n is large enough. 
Remark 28. Deleting all singular strands defines a hight-preserving poset map 



Thus, a natural idea is to use Quillen's result. This thought led me to consider 
the braided chessboard complex in the first place. Unfortunately, the fibers of this 
projection seem to be difficult to analyze. 

Remark 29. F. Degenhardt |DegeOO| introduced the series of 
braided Houghton groups, and proved: 
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1. H\ v is not finitely generated. 

2. is finitely generated but not finitely presented. 

3. H$ T is finitely presented but not of type FP 3 . 

4. H}£ is of type F3 for m > 4. 

He conjectures that is of type F m _! but not of type F m . In an attempt to prove 
his conjecture, I constructed a contractible cube complex upon which acts with 
cell stabilizers of type Fqo. The complexes X™ occur as relative links in a cocompact 
filtration by invariant subspaces. Thus, by standard arguments, Conj ect ure 1271 implies 
Degenhardt's conjecture on the finiteness properties of H^. 

We remark that the Houghton groups H m are groups of certain infinite permu- 
tations, and braided Houghton groups are groups of certain infinite braids. Ignoring 
the braiding defines a group homomorphism — » H m . K. Brown |Brow89[ Sec- 
tion 5] derived the finiteness properties of H m from a filtration where the chessboard 
complexes CBC™ arose as relative links. 

We will show that Conjecture I2JJ holds "in the limit" : Adding an unused red 
vertex m + 1 to the right of the top row induces an inclusion 

A n C A n • 

Adding a blue vertex n + 1 to the left of the bottom row, we define an embedding 

A n C A n+1 

as follows: We fix a path in the boundary of the cube from the black vertex to 
the new blue vertex. For any pinched braid in X™ we define its image by pushing 
the boundary path into the cube, thereby creating a singular strand to the new blue 
vertex. This process is compatible with the face relation in X™ and, therefore, defines 
a poset morphism. 
Put 

00 

n=l 

and 

00 

X™ := (J X - = U X n- 

m=l ra,ngi 



Theorem 30. X™ is (m — 1) -spherical. 
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A vertex v G X™ involves precisely one regular strand. Let 

top(f ) 

be the label of its top slot and let 

bot(v) 

be the label of its bottom slot. Extending afhnely to simplices, we define two 
height functions 

top : X- - IN 

and 

bot : X™ -> IN. 

Since there are no horizontal edges, these height functions are Morse functions as 
defined in [BeBr97 . Note that X™ is the sublevel set 

{x G X™ | top(a;) < m} . 



Observation 31. Consider a sphere in X™ C X™+ x . In all its simplices, we can 
slide the top end of the singular strand based at the bottom vertex n + 1 to the top slot 
m+ 1. The regular strand thus created serves defines the same vertex in all simplices 
of the given sphere and, therefore, serves as a cone point from which the whole sphere 
can be contracted. Thus, the inclusion 

A n ^ A n+1 

is trivial in homotopy. q.e.d. 

Observation 32. Since any sphere in X™ involves only finitely many cells, the ar- 
gument just given also implies that the inclusion 

A oo ^ A oo 

is trivial in homotopy. 

In particular, all homotopy groups of X^ vanish, i.e., X^ is contractible. q.e.d. 

We need to generalize Theorem EH a little to make it amenable to an inductive 
argument. Let X™{k) be the poset of pinched braids with n blue bottom vertices, 
m red top vertices , one oo-slot in front of the top row, and k green fixed disjoint 
vertical strands connecting k additional pairs of vertices. These green strands are not 
involved in the definition of the face relation, they stay put. This generalization now 
describes a class of complexes closed with respect to taking links: 

Observation 33. The link of a vertex in X^ L 1 (/c) is isomorphic to X™(k + l). 

q.e.d. 
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Note that our previous observation carries over to the more general setting: 
Observation 34. The inclusion 

x ™{k) - XZ +1 {k) 

is trivial in homotopy. q.e.d. 

The following includes Theorem 1301 
Theorem 35. The map 

n{xz{k))^n{xz + \k)) 

induced by the inclusion is an isomorphism for i < m — 2 and onto for i = m — 2. In 
particular, the space X™(k) is (m — 2)-connected in view of Observation UJ 



Proof. This is combinatorial Morse theory and induction on m: Consider the height 
function 

bot : X™(k) -> IN. 

The descending links of vertices of height m are isomorphic to X^~ 1 {k + 1) . This 
complex is (m — 3)-connected by induction. Thus the statement follows from |BcBr97, 
Lemma 2.5 and Corollary. 6]. q.e.d. 
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